A Combinatorial Proof of the Sum of q-Cubes
نویسندگان
چکیده
We give a combinatorial proof of a q-analogue of the classical formula for the sum of cubes.
منابع مشابه
On the q-Analogue of the Sum of Cubes
A simple q-analogue of the sum of cubes is given. This answers a question posed in this journal by Garrett and Hummel. The sum of cubes and its q-analogues It is well-known that the first n consecutive cubes can be summed in closed form as n ∑ k=1 k = ( n + 1 2 )2 . Recently, Garrett and Hummel discovered the following q-analogue of this result: n ∑ k=1 qk−1 (1− q)(2− qk−1 − q) (1− q)2(1− q2) =...
متن کاملA q-analogue of Zhang's binomial coefficient identities
In this paper, we prove some identities for the alternating sums of squares and cubes of the partial sum of the q-binomial coefficients. Our proof also leads to a q-analogue of the sum of the first n squares due to Schlosser.
متن کاملخواص متریک و ترکیبیاتی مکعب‌های فیبوناتچی و لوکاس
An n-dimensional hypercube, Q_n, is a graph in which vertices are binary strings of length n where two vertices are adjacent if they differ in exactly one coordinate. Hypercubes and their subgraphs have a lot of applications in different fields of science, specially in computer science. This is the reason why they have been investigated by many authors during the years. Some of their subgraphs ...
متن کاملعدد تناوبی گراف‌ها
In 2015, Alishahi and Hajiabolhassan introduced the altermatic number of graphs as a lower bound for the chromatic number of them. Their proof is based on the Tucker lemma, a combinatorial counterpart of the Borsuk-Ulam theorem, which is a well-known result in topological combinatorics. In this paper, we present a combinatorial proof for the Alishahi-Hajiabolhassan theorem.
متن کاملAn explicit result of the sum of seven cubes
We prove that every integer ≥ exp(524) is a sum of seven non negative cubes. 1 History and statements In his 1770’s ”Meditationes Algebraicae”, E.Waring asserted that every positive integer is a sum of nine non-negative cubes. A proof was missing, as was fairly common at the time, the very notion of proof being not so clear. Notice that henceforth, we shall use cubes to denote cubes of non-nega...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 11 شماره
صفحات -
تاریخ انتشار 2004